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Abstract 

We prove that every verbally closed subgroup of a free group F of a 
finite rank is a retract of F. 

1 Introduction 

Algebraically closed objects play an extremely important part in modern alge- 
bra. In this paper we study verbally closed and algebraically closed subgroups 
of free groups. 

Recall, that if /C is a class of structures in a language L then a structure 
j4 G /C is called algebraically closed in K, if for any positive existential sentence 
4>{xi^ . . . , Xn) in the language L with constants from A if holds in some B £ K, 
that contains A then it holds in A. We refer to [Ij for general facts on al- 
gebraically closed structures. An interesting particular case occurs when A is 
algebraically closed in /C ~ {A, B} for some B containing ^ as a substructure 
A < B. In this event A is termed algebraically closed in B. Another typical and 
useful variation on algebraically closed structures appears when one restricts 
the definition above onto (j) from a fixed subset $ of positive existential sen- 
tences from L, in which case one gets (f>-algebraically closed structures. One the 
other hand, if instead of positive existential sentences one has in the definitions 
above arbitrary existential sentences then this defines an existentially closed 
structures in K.. 

In the case of groups the notions above can be explained in pure algebraic 
terms. To this end we remind some terminology. For groups H and G we 
write _ff < G if is a subgroup of G and refer to this as an extension of H 
to G. Let X = {xi, X2, Xk, ■■■} be countable infinite set of variables, and 
F{X) be the free group with basis X. By an equation with variables xi, Xn S 
X and constants from H we mean an arbitrary expression E{xi, ...,Xn,H) = 
1 where E{xi, Xn, H) is a word in the alphabet X^^ U H, in other words 
E{xi, ...,Xn,H) lies in F[H] ^ F{X) * H, the free product of F{X) and H. In 
the case when the left side of the equation does not depend from H wc will omit 
H in its expression. We say that E{xi , . . . , x„, H) = 1 has a solution in G if there 
is a substitution Xi — s- gi for some elements gi £ G such that E(gi, . . . , gn) = 1 
in G. It is easy to see that a subgroup H is algebraically closed in G if and only if 
for every finite system of equations S = {Ei{xi, . . . , .t„, H) ~ 1 \ i ~ I, . . . , m} 
with constants from H the following holds: if S has a solution in G then it 
has a solution in H. By the same token, a group H is algebraically closed in 
a class of groups K, if and only if H is algebraically closed in every extension 
H < G with G G /C. Replacing systems of equations in the definitions above by 
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systems of equations and inequalities with coefficients in H one gets the notion 
of existentially closed groups in K., as well as all corresponding variations. 

Groups algebraically (existentially) closed in the class of all groups were 
introduced by Scott in [37] • They have been thoroughly studied in 1970-80's, see, 
for example, papers by Macintyre [25], Eklof and Sabbagh [TS], Belegradek [3 [6], 
Ziegler [32]; and books by Hodges [TB] and Higman and Scott [2]. Nowadays, 
a lot more is known about groups algebraically or existentially closed in various 
specific classes of groups /C, in particular, when K, consists of various nilpotent, 
solvable, or locally finite groups. For details we refer to a survey by Lcinen |23j . 
On the other hand, not much is known about algebraically or existentially closed 
groups in the classes of groups with some presence of negative curvature, for 
example, in the classes of groups universally equivalent to a given hyperbolic 
group. To this end we would like to mention a work by Jaligot and Ould 
Houcine [TB] on existentially closed CSA-groups (see [22] for definitions and 
various properties of CSA groups). Notice, that groups universally equivalent 
to a given torsion-free hyperbolic group are CSA. 

Our interest to this topic is twofold. The first part comes from studying Krull 
dimension and Cantor-Bendixon rank of groups. To explain, recall first that a 
subgroup H oi a group G is called a retract of G, if there is a homomorphism 
(termed retraction) (j) : G ^ H which is identical on H. In Section [51 Proposi- 
tion [221 we show (and it is easy) that every retract of G is algebraically closed 
in G. Furthermore, if G is finitely presented and H is finitely generated then the 
converse is also true. This result still holds for finitely generated G which are 
equationally Noetherian (for definition see Section [2] below). However, to char- 
acterize existentially closed subgroups one needs a stronger condition. Namely, 
an extension H < G is called discriminating if for every finite subset K <Z G 
there is a retraction (j> : G —j' H such that the restriction of </) onto K is injective. 
It is easy to see again that if i7 < G is discriminating then the subgroup H 
is existentially closed in G; and furthermore, if G is finitely generated relative 
to H and H is equationally Noetherian then the converse is also true (Proposi- 
tion [521). If a group G is equationally Noetherian then Zariski topology on its 
Cartesian product (affine space) G'^, defined by algebraic sets as a pre-basis of 
closed sets, is Noetherian [2]. It was shown in [31] that in this case the Zariski 
dimension of irreducible algebraic sets Y in G^ is equal to the Krull dimension 
of their coordinate groups Gy- Here the Krull dimension of Gy is defined (as 
usual) as the supremum of the lengths of chains po C pi C . . . C Pk of distinct 
prime ideals pi in Gy, where a prime ideal in Gy is a normal subgroup N of 
Gy such that n G = 1 (the subgroup G naturally embeds into Gy and hence 
into Gy/N) and G < Gy /N is a discriminating extension. 

Another part of our interest in various versions of algebraic closures comes 
from research on verbal width (or length) of elements in groups. To explain we 
need some notation. For w = w{xi, . . . , a;„) g F{X) and a group G by w[G\ we 
denote the set of all w-elements in G, i.e., w[G] = {w{gi, . . . , gn) \ 51, . . . , g„ G 
G}. The verbal subgroup w{G) is the subgroup of G generated by w[G]. The 
w-width (or w-length) lw{g) = Iw.cig) of an element g G w{G) is the minimal 
natural number n such that g is a product of n w-elements in G or their inverses; 
the width of w{G) is the supremum of widths of its elements. Usually, it is very 
hard to compute the w-length of a given element g G w(G) or the width of 
w{G). The first question of this type goes back to the Ore's paper [33] where he 
asked whether the commutator length (i.e., the [x, ?/]-length) of every element in 



2 



a non-abelian finite simple group is equal to 1 {Ore Conjecture). Only recently 
the conjecture was established by Liebeck, O 'Brian, Shalev and Tiep [21] • For 
recent spectacular results on the w-length in finite simple groups, we refer to 
the papers [H], [51] and a book [2S|. For instance, A. Shalev proved that 
for any nontrivial word w, every element of every sufficiently large finite simple 
group is a product of three values of w. 

Two important questions arise naturally for an extension H < G and a given 
word w G F{X): 

• when it is true that w{H) = u;(G) n H or w[H] = w[G] n H7 

• when Iw.cih) ~ lw,H{h) for a given h e w{H)7 

To approach these questions we introduce a new notion of verbally closed 
subgroups. 

Definition 1.1. A subgroup H oi G is called verbally closed if for any word 
w G F{X) and h £ H a,n equation w{xi^ . . . , a;„) = h has a solution in G if and 
only if it has a solution in H, i.e., = w[G] fl H for every if S F{X). 

Notice, that verbally closed subgroups fit in the general picture of algebraic 
closures, where the closure operator is defined by the set $ of all single equations 
of the type w{xi^ . . . , x„) = h, where w S F{X) and h € H. In general, single 
equations do not suffice to get the standard algebraic closures in groups (see 
examples in the class of 2-nilpotent torsion-free groups due to Baumslag and 
Levin [4]). 

Not much is known in general about verbally closed subgroups of a given 
group G. For instance, the following basic questions are still open for most 
non-abelian groups: 

• Is there an algebraic description of verbally closed subgroups of G? 

• Is the class of verbally closed subgroups of G closed under intersections? 

• Does there exist the verbal closure vcl{H) of a given subgroup H of G? 
Here vcl{H) is the least (relative to inclusion) verbally closed subgroup of 
G containing H . 

• If is a finitely generated subgroup of G is vcl{H) (if it exists) also finitely 
generated? 

• Given H < G can one find the generators of vcl{H) (if it exists) effectively? 

In this papers we address all the questions above in the case of a free group 
G. In Section [3] we prove the main result of the paper that answers (for free 
groups) to the first question above: 

Theorem 1. Let F he a free group of a finite rank. Then for a subgroup H of 
F the following conditions are equivalent: 

a) H is a retract of F. 

b) H is a verbally closed subgroup of F. 

c) H is an algebraically closed subgroup of F. 
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This result clarifies the nature of verbally or algebraically closed subgroups 
in F. Surprisingly, the "weak" verbal closure operator in this case is as strong 
as the standard one. Since quite a lot is known about retracts of a free group 
one can now easily derive some corollaries of the main result. The proof of the 
theorem is rather short, but it is based on several deep known results. Firstly 
we use the fact, due to Lee, that every non-abelian free group of finite rank has 
C-test words [H]. Secondly, precise values of the commutator verbal length of 
the derived subgroups in free nilpotent groups play an important part here. 

In Section |3]wc study verbal (= algebraic) closures of subgroups in a given 
nonabelian free group Fr of rank r. It immediately follows from Theorem 1 that 
verbally (algebraically) closed subgroup of F^- are finitely generated. Further- 
more, the intersection of an arbitrary family of verbally (algebraically) closed 
subgroups in Fr is again verbally (algebraically) closed (see Proposition 14. ip , 
which proves the following theorem. 

Theorem 2. Let H be a subgroup of a free group Fr with basis {/i, . 
Then there exists a unique minimal (with respect to inclusion) verbally closed 
subgroup vcl{H) of Fr containing H. The subgroup vcl{H) is also the unique 
minimal algebraically closed subgroup in Fr containing H. 

Observe, that free factors of i^^ are, of course, retracts, but the converse is not 
true. Particular series of such examples (with some other interesting properties) 
are constructed by Martino and Ventura [15| and Ciobanu and Dicks [TU]. 

At the end of the section we study some algorithmic questions related to 
verbal closures in free groups. The main results are collected in the following 
theorem. 

Theorem 3. Let Fr be a free group with basis {/i, fr}. Then the following 
holds: 

a) There is an algorithm to decide if a given finitely generated subgroup of 
Fr is verbally (algebraically) closed or not. 

b) There is an algorithm to construct vcl{H), i.e., to find a basis of vcl{H) 
for a given finitely generated subgroup H of Fr. 

We note, in passing, that Diekert, Gutierrez, and Hagenah gave an algo- 
rithm to solve equations with rational constraints in free groups |12j . so given 
an extension H < F, where F is a free group of a finite rank, one can check algo- 
rithmically whether or not an equation E(xi, . . . ,Xn,F) = 1 (with coefiicients 
in F) has a solution in F, provided some fixed distinguished variables satisfy an 
extra requirement Xi G H. This gives a useful complementary tool to deal with 
algorithmic problems related to H. 

Recently, in [TB] Ould Houcinc and Vallino studied another notion of an 
algebraic closure of a subset A of a group G, which is reminiscent to adding 
roots of a polynomial in one variable in a field. In this case, an element b 
is termed algebraic over A if there is a formula (j){x) of group language such 
that 0(6) holds in G and there are only finitely many other elements in G 
satisfying 0. The set ac{A) of all algebraic over A elements forms a subgroup 
of G. How much this subgroup relates to the algebraic or verbal closure of A 
- is not clear. However, there is one common component in all the variations 
of algebraic closures discussed here - all of them form algebraic extensions in 
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the sense of [501 132] • By definition subgroups H < K oi a free group F form 
an algebraic extension if H is not a subgroup of a proper free factor of K, i.e., 
there is no "purely transcendenyal" non-trivial extension over H in K. Since 
every finitely generated subgroup of F has only finitely many such algebraic 
extensions and one can find all of them effectively, this gives an approach to 
algorithmic problems for all types of algebraic closures and extensions in free 
groups. 

At the end of the paper (Section [51) we discuss some related open problems. 

2 Preliminaries 

In this section we collect some known or simple facts on verbally, algebraic or 
cxistentially closed subgroups of groups. 

At the beginning we mention a few simple, but useful general results. Recall 
that a group G is called equationally Noetherian if for any n every system of 
equations in n variables with coefficients from G is equivalent (has the same 
solution set in G) to some finite subsystem of itself [21 [3] ■ 

Definition 2.1. An extension H < G is called discriminating if for every finite 
subset K C G there is a retraction cj) : G ^ H such that the restriction of cj) 
onto K is injcctive. 

Proposition 2.2. Let H < G he a, group extension. Then the following holds: 

1) If _ff is a retract of G then H is algebraically closed in G. 

2) Suppose G is finitely presented and H is finitely generated. Then H is 
algebraically closed in G if and only if if is a retract. 

3) Suppose G and H are finitely generated and H is equationally Noetherian. 
Then H is algebraically closed in G if and only if iJ is a retract. 

Proof. Let n : G ^ H he a, retraction. Then if a finite system of equations 
<I>(xi, . . . ,Xn,H) holds in G on elements gi, . . . ,5„ then <I>(xi, . . . ,x„,i?) holds 
in H on elements '!r{gi), . . . , 7r(g„), which proves 1). 

To prove 2) assume that H is generated by a finite set hi, ... , hm and G 
has a finite presentation G = (ai,...,a„ | ri,...,rs). For i = 1,...,to fix a 
presentation hi = Vi{ai, a„) of /i^ as a word in the generators of G. Then the 
system of equations 

^1 (-^1 7 ■ ■ • ! -^n ) — ^1 7 ■ ■ • 1 (-^1 ; ■ ■ • ; '^n ) — : 

ri{xi,...,Xn) = I, . . . ,rs{xi, ...,Xn) = 1 (1) 

with constants hi G H and variables xi, x„ has a solution xi = ai, . . . ,Xn = 
a„ in G. Hence it has a solution xi = 6i, . . . ,x„ = 6„ in H. Now, the map 
fli — 6i , . . . a„ bn defines a retraction of G onto i?, as claimed. 

3) is similar to 2) (see also the argument in the proof of 2) in Proposition 
[23]). 

□ 

Proposition 2.3. Let H < G he a, group extension. Then the following holds: 



5 



1) If < G is discriminating then the subgroup H is existentiaUy closed in 
G. 

2) Suppose that G is finitely generated relative to H and H is equationally 
Nocthcrian. Then H is existentiaUy closed in G if and only if the extension 
H < G is discriminating. 

Proof. Let _ff < G be a discriminating extension. Suppose some elements 
ai, . . . , a„ e G satisfy in G a given finite system '^{xi, . . . , a;„, H) of equations 
and inequalities with constants from H. Then there is a retraction n : G ^ H 
such that 7r(ai), . . . , 7r(a„) satisfy precisely the same systems of equations and 
inequalities, i.e., . . . , a;„, H) holds in H on 7r(ai), . . . , 7r(a„). This proves 

2) was proven in |2], but we give a quick sketch of the proof here. Let 
Bn = {bi, ■ ■ ■ ,bn} be a finite generating set of G relative to i?. Denote by 
R — R{bi, . . . ,bn, H) = 1 a set of defining relations of G relative to B„ U H. 
One may correspond to this set a system of equations $ = $(2^1, ■ • • , a^n, -ff ) in 
variables xi, . . . , x„ and constants from H. Since H is equationally Noethcrian 
the system $ is equivalent in H to some finite subsystem, say $o- A given finite 
system of inequalities in G can be rewritten into an equivalent finite system 
"Jfo of inequalities in X„ U H. Since H is existentiaUy closed in G the finite 
system of equations and inequalities $0 U ^0 has a solution in H. This solution 
gives a retraction G ^ H which discriminates a given finite set of elements in 
G (which was encoded in the system ^'o.) 

□ 

Lemma 2.4. All types of extensions introduced above are transitive, i.e., every 
chain of extensions of a given type results in an extension of the same type. 

Proof. Directly from the definitions. 

□ 

3 Description of verbally (algebraically) closed 
subgroups of free groups 

We start with several remarks. A subgroup i? of G is a retract if and only if 
it has a normal complement N in G, i.e. a normal subgroup N of G such that 
G = RN and i? n = 1 . It is easy to see that every direct or free factor of G 
is a retract. In particular, the trivial subgroup of G is a retract. 

An element a of a free abelian group An with basis {ai,...,a„} is called 
primitive if it can be included into some basis of An. It is known that a = 
aj\..afj", where /ci, fc„ G Z, is primitive if and only if gcdiki, ...jkn) = 1. 

Lemma 3.1. Let be a free group of rank r, and H = gp{h) is a cyclic 
subgroup of generated by a non-trivial element h ^ F^. Then the following 
conditions are equivalent: 

1) H is verbally closed in Fr; 

2) H is a retract of Fr; 

3) the image of h in the abelianization Frl[Fr,Fr\ is primitive. 
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Proof. Let {/i, ...,/,.} be a basis of Fr. The element h G F,. can be expressed 
uniquely in the form 

h = f^\..f!:^h'{fu...Jr), (2) 

where fci, kr £ 'Z, and h'{fi, . . . , fr) is a product of commutators of words in 

/l 1 ■ • ■ 1 fn • 

To show that 1) — > 3) assume that h has a non primitive image in Fr/[Fr, F^], 
i.e., either h G [i^n^r] or gcd{ki, ...,kn) = d > 1. 

Suppose first that h E [Fr,Fr], so fci = . . . = fc^ = 0. Replacing each fi by 
a new variable Xi in ([2]) one gets an equation h = ...Xr''h'{xi, . . . ^Xr), with 
h as a constant from H, which has a solution in Fr- However, this equation 
does not have a solution in H, since H is abelian, so h'{hi, . . . , hr) = 1 for any 
hi, . . .hr G H. This shows that H is not verbally closed in Fr - contradiction. 
So h ^ [Fr, Fr]. Then in this case gcd{ki, kr) ^ d > 1. The equation 

h = x'i'^ ...Xr''h'{xi, . . . , Xr) 

still has a solution in Fr, but for any hi, . . .hr £ H one has 

for some s G Z. Hence, the equation does not have a solution in H, so H is not 
verbally closed - contradiction. This proves 1) — )■ 3). 

To show that 3) — > 2) assume that h is primitive. Then there are integers 
h, Ir such that kih + ...krlr = 1. Now we define a homomorphism tp : Fr ^ 
H = gp{h) by putting (p{fi) = /i'* for i = 1, r. Since H is abelian (p{h') = 1, 
so ip{h) = h and is a retraction. Hence _ff is a retract, as claimed. 

2) 1) follows from Proposition 12.21 statement 1). 

□ 

Below we denote by Nrc = Fr/jc+iFr a free nilpotent group of rank r and 
class c. As usual jiG denote the Ith member of the lower central series of a 
group G. 

Proposition 3.2. Every verbally closed subgroup H of a free group F,. has 
rank at most r. 

Proof. Suppose _ff is a verbally closed subgroup of Fr of rank m > r, so ~ F^. 
Consider a free nilpotent group A'^,„3 ~ H/"/4^H ~ Fm/^iFm of rank m and class 
3. 

It is known (see for instance [3S], Corollary 1.2.6) that every element g in 
the derived subgroup [Nrc, Nrc] of a free nilpotent group Nrc can be written as 
a product of r commutators. More precisely, if {zi, Zr} is a basis of Nrc then 
there are elements gi, . . . , gr G Nrc such that 

g = [gi,zi]...[gr,Zr]. (3) 

Allambergenov and Roman'kov proved in [1] that in the case when r > 2 and 
c > 3 there is an element Ur in [Nrc, Nrc] which is not equal to any product of 
r — 1 commutators in Nrc- 

Now we pick an element Um G [Nms, Nms] which can not be expressed as 
a product of m — 1 commutators in Nm,3. Recall that Nm3 — ff/74-ff. Denote 
by /i a preimage of Um in H, notice that h G [H, H] . Since H < Fr and 
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[H, H] < [Fr , Fr] it follows from ^ that the element h can be presented in the 
form 

h=[g^,g[]...[gr,g:.]r, (4) 

where gi, g[, gr, g'r G Fr and /' G 74^^. Replace every element gi,g'i,f' 
by the corresponding product gi{fi,..., fr),gi{fi, fr), /'(/i, ■ ■ ■ , fr) of el- 
ements from a fixed basis {/i, . . . , /r} of F,.. The resulting equality 

h=[gi{yi,---,yr),9'i{yi,---, Vr)] ■ ■ ■ [grivi, Vr), 3^.(2/1, ... , yr)]f'{yi,- . . , yr), 

viewed as a system in variables yi, . . . , and a constant h £ H , has a solution 
in J^r, hence in H. It follows that in Nm3 — H/^4^H the clement h can be 
expressed as a product of r commutators. Since r < m we get a contradiction 
with our choice of Um and h. This proves the proposition. 

□ 

Let r > 2. A non-empty word w{zi, Zm) is called a C-test word in m 
letters for F^ if for any two tuples [gi, ...,gm) and (ui,...,u,n) of elements of 
Fr the following holds: if w{gi, gm) = w(vi, ...,Vm) 7^ 1 then there is an 
element s G Fr such that s^^giS = Wi, i = 1, . . . , m. In |19] Ivanov introduced 
and constructed first C-test words for Fr in m letters for any r > 2. 

In [52] Lee constructed for each r, m > 2, a C-test word z„i) for F,. 

with the additional property that Wr{gi, gm) ~ 1 if and only if the subgroup 
of Fr generated by gi, ...Tgrn is cyclic. We will refer to such words as Lee words 
for Fr. 

Theorem 3.3. Every verbally closed subgroup H of a free group Fr is a retract 
in Fr- 

Proof. Let iJ be a verbally closed subgroup of Fr. The case r = 1 is taken care 
of in Lemma [3.1[ so we assume that r > 2. By Proposition 13.21 H is finitely 
generated with basis, say where m < r. For m = 1 the statement 

of the theorem follows from Lemma TS. II For the rest of proof we assume that 
m > 2. 

Let {fi, fr} be a basis of Fr. For i = l,...,m fix a presentation hi = 
Vi{fi, fr) of hi as a word in the generators. To construct a retraction Fr ^ H 
we modify the argument in the proof of 2) in Proposition 

Let Wm{zi, ...,z„i) be a Lee word for Fr (for instance, constructed by Lee in 
[22]). An equation 

)) = Wm{hi, ...,h„i), (5) 

in variables xi, a;„ and constants hi, hm has a solution xi = fi, . . . ,Xr ~ fr 
in Fr. Since H is verbally closed there is a solution Xi = gi oi ^ with gi £ H 
for i = 1, . . . , r, so 

Wm{vi{gi, gr), ■.■,Vm{gi, gr)) = Wm{hi,...,hm). (6) 

Notice that the rank oi H = {hi, ...,hm) is at least 2, so by Lee's theorem 
there is an element u G Fr such that 
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Viigi, ■■■,gr 



) = u ^hiU 



(7) 



for i ~ 1, m. Therefore 



w„i{u ^hiu,...,u ^h„iu) = u ^Wmihi, ...,hm)u = w„i{hi, 



so u commutes with h ~ w„i{hi, ...,h„i)- It fohows that there is / G i^r sueh 
that u — h = /*, for some s,i G Z. Since an equation h — , where y is a 
variable and ft, G is a constant, has a solution in Fr it follows that it has a 
solution in H. But extraction of roots is unique in free groups, so f £ H and 
u = f £ H . Now, the equality ^ implies that 



for all i = 1, . . . , m. This shows that a homomorphism from Fr to H defined 
by fi — ugiU^^^i = l,...,m is a retraction of Fr onto H. This proves the 
theorem. 



Proof of Theorem 1. By Proposition 12.21 everv retract in Fr is algebraically 



4 Verbal closures of finitely generated subgroups 
of free groups 

Let Fr be a free group of finite rank r. In [7] Bergman proved that the intersec- 
tion of two retracts in Fr is itself a retract. From this it is not hard to derive 
that the intersection of an arbitrary collection of retracts in Fr is again a retract 
(see [39l Lemma 18] or [32j Proposition 4.1]). This together with Theorem 13.31 
implies the following result. 

Proposition 4.1. The intersection of an arbitrary family of verbally (alge- 
braically) closed subgroups of Fr is verbally closed. 

This proves Theorem 2. Theorem 3 follows from the propositions below. 

Proposition 4.2. There is an algorithm to decide if a given finitely generated 
subgroup of Fr is verbally (algebraically) closed or not. 

Proof. In the view of Theorem 13.31 it suffices to have an algorithm that decides 
if a given finitely generated subgroup H of Fr is a retract or not. Such an 
algorithm has been known in folklore for some time. The formal description of 
an algorithm is given in j32[ Proposition 4.6]. For completeness we give a brief 
description of the algorithm here. 

Suppose that Fr is a free group with basis {/i, . . . , fr} and let fti, . . . , hm be 
a basis of H . Suppose hi — Vi{fi, . . . , fr) is a presentation of /i;, i ~ 1, . . . , m, 
as a word in the generators. Then is a retract of Fr if and only if there exist 



Vi{ugiu ^,...,ugrU ^) ~ h., 



□ 



closed in Fr, so a) 
13.31 implies b) =^ ; 
claimed. 
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xi, . . . , Xr € H such that the endomorphism of Fr defined by </>(/;) = Xi maps 
H identically to itself. That is, if 

h^=Vi{xi,...,Xr) (8) 

for i = 1, . . . , m. To decide if such (j) exists or not it suffices to solve ([5]), viewed 
as a system of equations in variables xi , . . . , a;„ and constants hi, ... , hm, in the 
free group H. This is decidable by Makanin's algorithm [55]. This proves the 
result. □ 

Proposition 4.3. There is an algorithm to find a basis of vcl{H) for a given 
finitely generated subgroup H oi Fr. 

Proof. By Theorem 13. 31 it suffices to construct the unique minimal retract in Fr 
containing H. This is done in [311 Proposition 4.5]. 

□ 



5 Some open problems 

Problem 5.1. What are verbally closed subgroup of a free nilpotent group of 
finite rank? 

Problem 5.2. Prove that verbally closed subgroup of a torsion- free hyperbolic 
group are retracts. 

Acknowledgments. The authors are grateful to V. Shpilrain for his helpful dis- 
cussion. 
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